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TITLE_QF_THE_INYENTIQN 

^ ZZZ^es to a method for forming bloclcs from a 

The invention rexarefa 

digital bit stream and an apparatus for the same. 

. .it stream is recorded 
There is a method whereby a digital bit stream 

a. it is onto a recording medium such as a recordable DVD 
,.igitai versatile DisO and the recorded digital bit stream is 
simpl. reproduced .rom the recording medium, .s a digital bt 
.tream. .or example. .^BO.-TS CMoving Picture Bxperts Croup 
transport Stream, can be used. Usually, data showing the 
.cntents o. one o. a plurality o. programs has been multiple. . 
iu the stream on a pacKet unit basis and it is called Full • 
. transfer rate is set to 20 to 30 Mbps or more. 

assuming that the paoKets of .ull TS are sequential 
P, P2 P3 ... with respect to time as shown in Fig. lA, a 
prlgram is' designated by the user at the time of — ^ 
I recording medium and. thereafter, the pac.et corresponding to 
.he designated progr^ is selected. Assuming that the pacXets 
corresponding to the program selected by the user designation 
^ PI P3 P6 P9, ... among the packets 
are the hatched packets PI, P3 , PC • 

P2 P3 ... in Fig. lA, blanks on time exist among the 
palketl as Shown in Fig. IB, respectively. .he above stream is 

aid ..partial . m the Partial in the case of programs 

Of the standard television system, a transfer rate per progra. 
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.3 e,uax to a.out 4 to 9 m>ps altbougn It depends on t^e 
oontents of the program. T.e PartXaX TS recorded onto t.e 
recording medium such as a DVD. 

.or a time interval between the packets of the Partial 
,s although the interval upon recording has to he held at the 
time Of Playing the recording .edium. it is improper to record 
.ne hlan. time of the Partial TS as it is onto the recording 
medium in ter^s of a capacity of the recording medium. Sxnce 
is necessary to record time information showing the hlan. t.me 

some form, therefore, in a digital stream recorder, the 
arrival time of the pac.et of the Partial TS is added as time 
..amp information of a predetermined numher of hytes to the head 

• Ti'^rr ir and it is recorded onto the 
of each packet as shown xn Fxg. IC and m 

ao a «?i-orinq format for 
recording medium without a gap. As a storing 

recording, for example, a private 2 of MP.02-PS (program stream, 
can he mentioned in consideration of the recording onto the DVD. 

will he explained hereinlater, stream identification 
information is added to the stream in order to recognise the 

private stream. 

upon reproduction of the recording medium, the value of 
time stamp information is detected and the pacKets are 
transmitted in accordance with its detecting timing. That is. 
each pacKet is transmitted in a state where the hlanK time 
.etween the respective paCets upon recording has P^^^^^ 
reconstructed. The transmitted paCets are supplied to an MPKG 
decoder, the data of the pacXet is decoded, and a reproduction 
signal of the selected program is generated. 


. .ecor..ng a.ea o. t.e recordin. .neai™ Is alviae. into a 
^ 4-1,^ nacket is recorded in each sector, 
plurality of sectors and the packet 

• 4-0 r^-F ?048 bytes corresponding ro 
For example, one sector consists of 2048 by 

o„e sector lengtn .or t.e .vo. .s sho«n in Fig- 2. a pacK 
.ea.er, a PKS .ea.er. strea. XO < identification, information^ an 
application .eaaer. an a.aitionaX aata portion, an. a .am 
portion are formed from t^e beginning in one sector. A 
p.„raxity Of time stamps CTS, an. a piuraiit. of pacKets are 
.ecorae. in the main data portion. . iengt. of pac.et rs t.e 
Xengtn of pac.et in tbe Partial .S an. is e^ai to iaS b.^s^ 
..e pac. header an. the PBS header conform with the MPKO 
stan.ard. As mentioned above, as stream X. information, the XO 
Lf ormation used for recognising the private stream in the video 
.ecor.ing is use.. Information such as the number of pac.ets in 
the sector, length of paCet . an. the XiKe is recor.ed in 
appXication header, .he additional data portion is an area 
„...e random access information or the liKe is recor.e. an. 
...itionax information of . h.tes is provi.e. for one pacXe . 
«.en K pacets exist in the sector, the a..itional data portion 
consists of (z ■< K) bytes. 

.Xthough the data is recor.ed in the main data portion 
state Where the t^e stamps have been a..e. to the pacKets a 

,ave been a..e. to the packets. Since the paCets are 
sequentially fiHe. in the sector from the supplie. pac.ets^ 
beginning hit of the time stamp is not always recorded to the 
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start position o. t.e -nain data portion. A partial pac.et Is 
..t.er located In «ac. of t.e start an. end portions o, tne .aln 
.ata portion as s.ovn In Pig. 3. The partial pacXet of t^e 
start portion Is a continuing portion of t.e partial pao.et of 
t.e ena portion of t.e n,aln data portion of t.e previous sector 
.s for t.e partial pac.et. t.e values of the length ana the li.e 
thereof are recorded In the application header. 

Assuming that one sector consists of the sa™e nu^her of 
h,tes, namely. 20« hytes as that of the .V. or the llKe, each 
portion has the following length. 
Pack header: 14 hytes 
PES header: 6 bytes 
stream ID information: 1 byte 
Application header: 3 bytes 

Additional data portion: . hytes per packet 

1 packet + 1 time stamp: s + t bytes 
Each Of the pack header, PES header, stream Information, and 
application header always has the flKed length. 

When 10 packets are recorded in the main data portion of a 
sector, it has a length of .21 . 3 . C . s . t, . 10> bytes. A 
remainder area of ..O.S - (.1 . 3 . < - - t, . 10,1 bytes, 
therefore, occurs In the sector and it is allocated to the 

partial packet. 

«ben the next packet and Its time stamp are allocated to 
the remainder area, also with respect to the partial packet, . 
bytes for the additional data portion are added after the 
additional data portion of IC bytes. That is, the 
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aaaitlonax .a.a portion consists of U « . ^Ytes , so t.at ... 
„™.e. o. bvtes o. t.e pa...ax pac.e. an. .ts t^e .ta^p 
actuaxi. se. U0.« - ... . . ^ ^ - ^) - 
..e .e.a.n.n. po.t.on of t.e partial pacKef Xoca.e. a«e. 
additional data portion of t..e next sector. 

V„.en tne data of eao. sector Is sequentially forced 

.pace .ytes are allocated to t.e additional data portion, t.e 
re.alnln. ..tes disappear due to t.e space ..tes alone as s.o»n 

™ain .od. Of tne next pac.et cannot .e allocated to t.ls sector. 
..ere Is. consequently, a possibility of t.e occurrence of an 

V, the data of this sector is read out and reproduced, 
error when the aata or 

The a.ove problem occurs In the case where a bit tram 
consisting of y hytes Of the digital hit strea. Is divided as 
one Pac.et Into hloc.s each ha.ln. a predetermined len.t. a 
..ored into a storage apparatus such as a hard disK or the llKe. 

xn the case, the »ain data portion where a plurality of 
pacets are stored and the additional data portion corresponding 
to each pacKet before the »ain data portion are provided for 
each hloc. The additional data portion shows the data such as 
random access lnfor„.ation of every pac.et of the .aln data 
portion and each additional data is. for example, data of one 


byte. 


..su„in. that only K packets each consisting of y bytes can 
.e forced in the .aln data portion In a complete state, only K.l 


....t.o„a. aata eao. consisting of . .ytes is forced in t.e 
...itionai .ata portion, an. t.e packets a.e a..an.ea ..o» t.e 

aata portion o, the i-t. blocX. tne regaining portion o. t.e 
.ast pacet. namely, t.e partial pacKet n o. t.e .ain data 
portion in t.e <i-i)-t. is iocate. first as sno«n in ... 

, complete packets n.X. n.2 and n.K are su.se^enti. 

arranged. ..e paoKet n.K.i is arrange, in a partial for™ .nto 
t.s regaining .lanH portion of the n.ain data portion in tl>e 
order of t.e .its. Additional data 1 oorrespondin. to tne 
pacet n.l, additional data . oorrespondin. to t.e pacKet 

additional data . corresponding to t.e pacKet n.K. and 
additional data K.l corresponding to tne paOcet n...l are 

+.4«r. The value of k changes 
arranged in the additional data portxon. The val 

4= v^^^-ps in the remaining portion of 
in dependence on the number of bytes xn the 

the partial packet n. 

• . that a size of one block is equal to B bytes. 
Assuming that a sxze 

since 

B = (k+1) . z -H k X y + (the number of bytes 

of the partial packets n and n+k+1), 

the following equation has to be satisfied. 

(The number of bytes of the partial packets 

n and n.k.l) = B - t(k-.l) . z . k x y} 

V. of bvtes in the remaining portion of the partial 
If the number of bytes lu 

pacet n is e,ual to .3 - U.^i. ^ . - ^ ■ — ^ ^ 
aata Of tne partial pacKet n.K.l cannot .e provided rn t.e .a.n 
data portion as shown in Fig. 6. 


..a. .s. sue. an .noonven.ence ..at ..e pac.e. n.K.. 

.... ..e a.a...ona. aa.a ... .e.a.a.„. t.e part a P 

.....s .n ..e aaa«.o.a. aa.a po.t.on ooc..s. ^ 

.e.o.aea .V tne a.ove ..oc., ..e.e sue. a — 

e„or OOOU.S a. ..a ...e o. a .ep.o.uCn. p.oce.s a.a 

o..ginaX digital bit stream cannot .e .ep.oa.ced. 

.... .o^m. .et.o. ana appa.atus o. a dl.ltal .It .t^a. 
..lo. It IS possLle to .ox., sue. an Inconvenience t.at ^ 
..e tne fact that additional data regarding a partial 

^ ^^^^ 3,,3ts in 

paclcet to be located at ^ ^^^^^ 

an additional data portion, t.e partial paOcet 

- - ---- 7;^;;^^ is provided 

According to one aspect of the xn 

^- --i-^i v.it stream, whereby tne 
a .locx .orbing .et.od o. a — ^ ^ . 
aiqltal bit stream consisting of a plurality 

lengt. is converted Into a data bloc, and at .ast a _ 
.ta portion In «.lc. a plurality of ^ / 

.IOC. comprising t.e steps of: wben a space area smaller t.a„ 

- — - - —rpretTtoTe rpiria. 

storing a part of the data of a next p 


..o..n. a.a«.ona. .ata o. t.e next paCe. .n.o ..e aa . .ona. 
aata portion as a.a«.onaX .a.a o. ..e one pa...aX pac.et 
..o..n. re.a.n.n. aa.a o. t.. pa.t o. ..e .a.a o. ..e ... 

portion o. t.e .a.n aa.a portion, storin. aa.itionaX .ata 
.„.axi. indorsation s.o«in. t.at t.e aa.itionaX .ata o. t.e 

data portion In the data block. 

.ocoraing to another aspect o. tne invention, there r. 
proviaea a hlocK .orsln. .ethoa o. a ai.itaX .it strea., whereh. 
.he aigltal hit strea. consisting o. a plurality 
navln. a sa»e Xengt. is converted Into a data hXocX ana at Xeast 
. „aln aata portion In which a pXnraXit. o. cospXete packet, and 
partial packets consisting o. onX. partial data can be arrang a 
and an additional data portion in «hich adaitionaX data o. each 

.he complete packets in the ™ain aata portion is stored are 
..r„ed in the data hXock. comprising the steps o. = «hen a space 
area smaller than one packet and larger than a size of 
additional data occurs in an end portion of the main data 
portion, storing a part of the data of a ne.t packet into the 
space area, storing the additional data of the ne.t packe rto 
.he additional data portion as aaditional data of the part of 
.he data of the next packet together with the additional data of 
each Of the complete packets, and storing remaining data o he 
part Of the data of the next packet into a start por.lon of 
main da.a portion of a next data .lock, and when a space area 
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.„axxer t.an t.e of aa..tio„al aa.a occurs .n ..e en. 

portion o. t.e .a.n aata po.t.on, s.o.... in.o..a..on s.ow.n. 
..a. no pa...ax pac.et e....s .n ..e en. po.t.on o. ..e .a.n 

tna additional data portion in the data bloclc. 

.ocording to stili another aspect of the invention, there 
provided a .ioo. f or.in. apparatus in which a di^itaX hit 
.„ea™ consisting o. a pXuraXit. o. packets havin. a sa.e len.th 
Xs converted into a data hiocK and at ieast a ™ain data portion 
.n Which a piuraxit. o. co^pXete packets and partiaX pacHets 
consisting of onXy partiaX data can he arranged and an 
additional data portion in Which additionax data of each of th 
complete pacets in the .ain data portion and addit.onaX da.a 
one partiaX paCcet are stored are forced in the data hXocK, 
co»prisin.= discriminating .eans for discriminating whether a 
.pace area smaXXer than one paCet has occurred in an end 

„eans for when the space area smaXXer than one paCet occurs rn 
..e end portion of the .ain data portion, storin. a part of the 
.ata Of a next pacHet into the space area, storing additronaX 
.ata Of the next paCet into the additionaX data portion as 
additionax data of the one partial paCet. and storing re.arn.„g 

po..lon Of the mam data portion of a next data hXoC, where.n 

main data portion, the hXocK processing means stores addrt. on 
.ata invalid information showing that the additional data of 


data portion in the data block. 

..oordlng to further another aspect o. the Invention, 
provided a hlooK .orbing apparatus in which a digital bxt ^ 
.„ea. consisting o. a plurality o. packets having a sa^e leng h 
.3 converted Into a data hloc. and at least a ™aln data portion 
.n Which a pxurailt. o. complete packets and partial packets 
.onslstlng o. only partial data can he arranged and an 
additional data portion In which additional data o. each o. the 
complete packets In the .aln data portion Is stored are .or^ed 
the data hlock. comprising: means .or discriminating whether 

additional data has occurred In an end portion o. the ma.n 
portion or not: and hlock processing means for when the space 
area smaller than one packet and larger than the sl.e of 
additional data occurs In the end portion of the main data 
portion, storing a part of the data of a next packet into the 
space area, storing the additional data of the next packet .nto 
.ne additional data portion as additional data of the part of 
..e data of the next packet together with the additional data of 
each Of the complete packets, and storing remaining data of the 
part Of the data of the next packet into a start portion of 
main data portion of a next data hlock. wherein when a space 
area smaller than the si.e of additional data occurs in the 
portion Of the main data portion, the hlock processing means 
..ores information showing that no partial packet exists rn 
end portion of the main data portion into a portion other than 
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t.e .am data portion and the additional data portion In tne 
data block. 

Figs. lA to IC are diagrams shoving a packet conversion 
upon recording of a digital bit stream; 

Fig 2 is a diagram showing a sector structure; 
Pig 3 is a diagram showing positions of partial packets: 
Fig 4 IS a diagram showing a sector in which a space area 
for the partial packet does not occur in an end portion of a 

main data portion; 

Pig 5 IS a diagram showing a structure of a data block: 
Pig 6 IS a diagram showing a block in which the space area 
for the partial packet does not occur In the end portion of the 

main data portions- 
Fig 7 is a block diagram showing a recording and 
reproducing apparatus to which a hlock forming method of the 

invention is applied; 

Pig 8 IS a diagram showing a data block structure in which 
an additional data Invalid flag is provided in the other data 
portion; 

Pig 9 IS a diagram showing a status of the additional data 
invalid flag in the data block In the case where the partial 
packets are located In start and end portions of the main data 
portion; 

Pig. 10 is a flowchart showing the operation of a block 

forming circuit; 

Pig, 11 is a diagram showing a status of the additional 
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,ata invalia flag In t.e aata .Xoc. .n t.e ca.e where the 

data portion; 

Pig. 12 IS a flowchart showing the operation of a 

reproducing circuit; 

X3 IS a .lagra» showing a status of the additional 
...a invalid flag of each additional data In the data .loc. In 

end portions of the main data portion; 

Pig 14 IS a diagram showing a status of the additional 
data invalid flag of each additional data In the data hloc. In 
.no case Where the partial pacKet Is located onl. m the start 
portion of the main data portion; 

,ig. 15 IS a diagram showing a status of a padding flag 

in the start and end portions of the main data portion; 

Pig. 16 is a diagram showing a status of the padding flag 
in the data hloc. m the case where the partial packet Is 
located only In the start portion of the main data portion; 

,lg 17 IS a hlooH diagram showing a DVD recording and 
reproducing apparatus to which the hloc. forming method of the 

Invention Is applied; and 

Pig 18 IS a diagram showing a sector structure m whxoh 
..e additional data Invalid flag Is provided In an application 
header . 

An embodiment of the present Invention will now he 
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, a ana .ep.oauc... apparatus .0 «..c. 

. ..ooK .o^... ™e..oa o. a a...ta. ..t st.ea:„ acoo.a.n. to ..e 
._..o„ app..ea. ..e a...ta. ... .«ea. »..c. .upP^^^ 

..e .ecorain, ana reproauc.n. apparatus a tta.n o. paCe s 
eao. .ons.st.n. o. . ..te. as ^ent.onea a.o.e. ^ 
...ea. .3 supp..ea to a .loo. .o^in. circuit XX. xn t.e .Xoc. 
.o™Xn. circuit XX. a .Xoc. .or.ln. process .or aivialn. t.e 
...Xtax .It strea. Into .Xoc.s Is eKecutea as will .e e.pla.nea 
.eremxater. . wrltln./reaaln, circuit X3 Is connectea to an 

■r.r, r^iT-cuit 11- The wr it inQ / redding 
output of the block formxng cxrcuxt 

r^^t^ of the block forming circuit 
circuit 12 writes the output data of the 

onto a writable recording medium 13 eve., data block at the 
...e Of the writing mode and reads out the data written on the 

The data read out by the writing/reading circuit 12 is 

■ 1 Hirrii-al bit Stream by a reproducing 
reproduced as an original digital bit 

Lit 14. 

... operation o. t.e .Xoc. .or.ln. circuit XI will now .e 

..e .Xoc. *or.ln. circuit XX tor^s a .loc. as s.own rn .r.. 
8 A Mam aata portion m w.ic a plurality of packets are 
,,o.ea, an aaaitlonal aata portion w.lc. corresponas to eacn 
pacet ana Is arran.ea .efore t.e .aln aata portion, ana ot.er 
aata portion .e.ore t.e aaaitlonal aata portion are arran.ea n 
eac. .IOC. - aaaitlonal aata Invalia .la. Is prov.aea 
other information In the other aata portion. 


circuit 14 
The o 
described. 
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onl, . paoKe.s eac. cons.stin, o. y .ytes can .e .o^e. .n 
..e ■aa.n data portion .n a complete state. OnXy 
..a.t.ona. data eao. oons.st.n. o. . ..te. .or... In t.e 
....tionax data po.t.on. ^s.u.in. tKat t.e packets a.e .n tu„ 

a re.a.n.n. portion o. t.e last pac.et, namely, t.e 
_ > of the main data 
partial pacXet n (n is an integer: n . 0) 

■ the (l-l)-th blocK is located first. The complete 
portion in the (i-D tn uj. 

acHets n.l, n.. and n.. are arranged. The 

arranged in a partial .or™ in the remaining space portion o. 

^ ^-F bits. The additional 

the main data portion in the order of the 

^ 4-1.^ racket n+1, the additional data 2 
data 1 corresponding to the packet n i, 

, „ ,o the additional data k 

corresponding to the packet n+2 

1 4- r,j.ir and the additional data k+i 
corresponding to the packet n+k, and the 

. the packet n.k.l are arranged in the additional 
corresponding to the packet n+A 

.ata portion. The value of K changes in dependence on the 
„nmher o. h.tes in the remaining portion o. the partial pac.et 

assuming that a total si.e o. the additional data portion 
convenience o£ explanation, since 

of the partial packets n and n+k+D , 
the following equation has to he satisfied. 

(The number of bytes of the partial packets 
n and n*k*l) - A " CC^-D ^ * ^ ' 
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■ m ore, as shown in 

in the block forming cxrouit 11. therefor 

10, Whether the nu.her o. h.tes o. the remaining portion o. 
the' partial packet n Is e^al to .A - « - - - 

not i. dlBcrl-nmatea. namely, whether a space portion to he 

„ H- „*k+l exists In the end portion 
allocated to the partial packet n.k.l exxsts 

the main data portion or not Is .Iscrl^inatea (step SI, 
the numher o. hytes o. the remaining portion o. the partial 
packet n is smaller than C.-ak.l,^.-^.>>.-spac 

portion to he allocate, to the partial packet n*l e.rsts n 
the main data portion. Thus, the additional data .nvalrd .laa 
IS set to Fg = 0 as shown in Fig. 9 (step S2,. 

the number of bytes of the remaining portion of the 
partial packet n Is e<,ual to (A - ^ - - 

.pace portion to he allocated to the partial packet n.k.l d^s 

..e additional data invalid flag Fg is set to Fg = 1 (step S3,. 
..e block forming process is performed in accordance with a 
setting result In step S2 or S3 (step S4). 

Xn the recording mode, the blocks having the additional 
aata invalid flag Fg set as mentioned above are sequentially 
formed and they are recorded onto the recording medium 13 by 
„rltlng/readlng circuit 12 in the forming order. 

Xn the reproducing mode, the recorded data is read out from 
the recording medium 13 on a block unit basis by the 

1,- 1? The read blocks are sequentially 
writing/reading circuit 12. The re 

. circuit 14 from the writing/reading 

supplied to the reproducing circuit 

circuit 12. 


..a. e,uax to . o. no. ..so..»ina.e. eve.. 

.e pace. to a.e.ep.o.ce. Cs.e. S.,^ ^e. . 

^-v,c> narkets n+1 to n+k are reproduced (step 
= 1 the packet n or the packets n+x 

.-.1 oacket n does not exist at the beginnxng 
S13). If the partial packet 

■ ^.^a portion, for instance, when n = 0. the 
of the maxn data poriiiou, 

reproducing process is started fro. t.e pac.et n.l. 

Xn tne reproducing process, t.e packets existing in tne 
..OCX are converted into tne di.itai .it strea. o. t.e orig.nai 
.i.in.. ..is ti.in. is obtained on t.e .asis o. t.e indorsation 
t.e otner data portion and additionai data portion. 

....ou.. t.e additionai data invaiid .Xa. P. is provided 
..e otner indorsation in tna foregoing e».odisent. it can .e 
.,so provided in t.e additionai data instead o. t.e inside o 

Tr, ty^f^ case as shown in Fig. 13. the 
the other information. In the case, 

..e beginning. Tne co.piete packets n.i. n.a and n.. are 

arranged. ..e pacKet n.K.i is arranged in a partiai dors rnto 
..e regaining space portion o. t.e -nain data portion .n t.e 
order o. tne .its. T.e additionai data i corresponding to t.e 
paCet n.i, t.e additionai data . corresponding to t.e pacKet 

tne additional data . corresponding to t.e pacKet n... 
a.d't.e Idditionai data ..i corresponding to tne pacXet n...i 
are arranged in t.e additionai data portion. T.e — - 
.ata invaiid .iag Pg is included in eacn o. tne additronai data 
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.epenaence on ..e n...e. o. ...e. ..e — . po.t.on 

the partial packet n. 

. ,,,at a total sl.e of the additional data portion 
Assuming that a totau. » 

• ,-v,«. hlock Is equal to A bytes in a 
and the main data portion rn the block 

manner similar to the case sho«n in .Ig. since 
A . (k.l) X . . k . y ^ (the number of bytes 

of the partial packets n and n+k+1). 
the following equation has to he satisfied. 

(The number of bytes of the partial packets 

n and n.k.l) = A - Uk.l) . z . k x y5 
aether the number of bytes of the remaining portion of the 
partial packet n Is equal to CA - Uk.l, « . - o=: - 

is. therefore, discriminated. If the number of bytes of the 

* market n is smaller than [A - 
remaining portion of the partial packet 

ak.l, X . . k X y>l, the space portion to be allocated to 
partial packet n.k.l exists In the main data portion. In the 

aH of the additional data invalid flags .g are set to .g 

= 0 as shown in Fig. 13- 

„ the number of bytes of the remaining portion of the 

partial packet n is equal to tA - UK.l, « - ^ ^ 
ipace portion to be allocated to the partial packet n.k.l .es 
.o. exist m the mam data portion as shown in .... - ■ 

..e additional data Invalid flag .g .n the additional data k 1 
IS set to .g = 1. All Of the additional data Invalid flags .g 
.n the other additional data 1 to k are set to Pg - 0^ 

.he additional data invalid flag Fg showing whether 
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......ona. aa.a .n t.e a.a...onaX aata portion .nva... . no^ 

,3 provide, .n eao. o. the e™t.o..™e„ts . xt a.so possible 
oons^uct t.e apparatus In sue. a manner t.at w.e„ tHe 
....t.o.aX .ata ... .s pro...e. t.e aa.it.ona. aata portion 

t.e pacet correspona.n. thereto does not exist, pad.ln, ata 
.s .n.erte. Into the space area o. the .a.n data portion without 
providing the additional data ... and a paddln. .la, showln. 
..e insertion o, the paddln. data Is provided In the other data 
portion, .hat Is. assu„ln. that a total =l.e o. the additional 

. .,.es m a .anner similar to the oase shown In .1.. s.noe 

of the partial packets n and n+k+D. 

the following equation has to be satisfied. 

(The numher of hytes of the partial packets 

„ and n.K.l) - A - "l^^D ' ^ * ^ " 

V, ^ «f hvtes of the remaining portion of the 
Whether the number of bytes or 

partial packet n is equal to U - Uk^D °^ 
,s therefore, discriminated. If the number of bytes of the 

.CK.l) . z . k « yjl, the space portion to he allocated to the 

V . n.k.l exists in the main data portion. Thus, the 
partial packet n+k+1 exisrs 

padding flag Fg Is set to .g - o as shown in Fig. 15. 

portion Of the partial packet n is equal to - ((-D > ^ ^J^ 
. if the additional data k.l is provided, the space portion 

.o be' allocated to the partial packet n.k.l does not exist in 


..actional data ..1 is not provide, .ut t.e pa.d.n. data 
: . . .se.ted .to t.e .o.t.o„ t.e .a. data PO.t.o„ 

.3 data in whlo^, for example. alX bits are e,ual to 0 . 

,t t.e time Of recording, t.e .loc.s .avln. tne padd.n. 

set as mentioned a.o.e are se,uentiaii. record- "nto 
rscordln. ^ediu^ 13 „r.t.n./read.n. c.rcnrt X2 A 

... ti.e Of reproduction, in t.e reproducing circuit . « e^^r 
tne paddln. .la. i. e,ual to 1 or not is dlscr...nated ver. 
..„c. in step Sll mentioned a.o.e. W.en = 0. t.e pac. t or 
t.e pacets n.l to n...l are reproduced in step Si. W^en . - 
. t.e pacet n or t.e packets n.X to n.K are reproduced .n step 
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^ e™.odl.ent «.ere a recording and reproducing apparatus 
a «ita.le OVO is applied «itn t.e Invention will no« .e 
.escribed. .1. iV s.ows a construction of t.e — 
.eproducm. apparatus, .ne recording and reproducing apparatus 
.olprlses a pac.et selecting circuit .1. a tl.e sta„P c.rcui 

a sector data .or.ln./ sending circuit .3. a „rlting/rea ng 
.i:cult ... a pacet reproducing circuit .5. and a decoder .e. 
. portion surrounded a .roKen line In rig. IV constructs 

digital stream recorder. , . ^ 

.ne packet selecting circuit .1 extracts tne Partial .S 

,s continuous wltn respect to tl^e li.e paCets PI, P.. 

as s.o«n m .ig. 1. in accordance wit. a progra. designated 
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..e user an. supplle. the™ to t.e ti™e sta.p circuit ^2. T.e 

Pa.t.a. .s as a t..e sta^P TS to t.e beginning of t.e pacKet. 
sector data foxing/ sending circuit Z3 for»s a aata .loc. 

eorrespondln. to t.e re.lon o« t.e sector in accordance wit. t.e 
pacKet .avin. tne ti.e sta.p .S supplied fro. t.e tin.e sta^p 
circuit 22 at the beginning. Although the sector has the 
structure shown In Kig. 2. the adaitlonal data invalid flag .g 
,s provided in the application header as shown In Pig. 18. The 
additional data invalid flag .g is a flag showing whether the 
pacet corresponding to the additional data locating at the end 
.he additional data portion exists in the r.aln data portion 

next pacKet itself Is arranged In the »ain data portion as shown 
m Fig. 3. the additional data locating the end of the 

T -i r\ TVius the additional data 
additional data portion is valid. Thus, th 

packet is not arranged in the .aln data portion as shown in Pxg. 
4 the additional data locating at the end of the additional 

Tri Thus the additional data invalid flag 
data portion is invalid. Thus, 

Fg is set to 1 . 

in a sector of a certain designated nu^her. the number of 
space hytes is egual to . and if the . h.tes are allocated to 
..e additional data portion, the regaining hytes disappear as 
Shown in Klg. . .erel. due to the allocation of the™. One h,te 

.od. cannot he arranged in a sector of a certain designated 
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-.•^ Fa of 1 is, therefore, 

number. The additional data xnval.d flag Fg 

set to the application header of the sector. 

X„ the recording .ode. the data hloc.s of the sector un.t 
....„g the additional data Invalid flag .g which has heen set as 
mentioned ahove are se.^e„tlally transmitted from the sector 
.a.a forming/sending circuit 23 to the «rltlng/readlng c.rcu. 

. ^ ni-o a DVD 27 by the writing/reading circuit 12. 
24 and recorded onto a dvd / uy 

T-*»rordinq data is read out 
in the reproducing mode, the recording 

h.ac5is bv the writing /reading 
from the DVD 27 on a sector unit basis by 

Circuit 24. The read-out data of the sectors is se.uentiaXiy 
supplied from the writing/reading circuit 12 to the pac.et 

reproducing circuit 25. 

xn the reproducing circuit .5. as shown In Fig. 1.. whether 
..e additional data Invalid flag Pg Is e^al to 1 or not Is 

^^^^ When Fg = 0, the packets Including 
discriminated every sector. When ig 

all Of the partial pacKats In the main data portion are 
reproduced on the basis of each additional data of the 
additional data portion. «>en Fg - 1, the packets including all 

on .he hasis of the additional data other than the addltlona 
data eKlstlng at the last hyte position m the additional data 

portion. _ 

in the reproducing process, the packets existing in 
sector are converted into the digital hit stream, namely. 

+->,o h.ac;is of the time stamp 
partial TS at the original timing on the basis 
,s The digital bit stream from the reproducing circuit 25 is 
supplied to the decoder 2. and a reproduction signal of the 


/. v^x. -For example, an MPEG decoding 
selected program is generated by, for examp 

process. 

one bit m eac. .yte t.e aa.it.onaX aata portion oan 
a.Xooate. .o ... a.aitional data invali. fXa. «.-out 
providing tl^e additional data Invalid .lag Fg for tl.e 
application .eader. « t.e additional data corresponding to t.e 
partial paCet Is provided .or t.e additional data portion and 
..e space area does not occur In t.e end portion o. t.e .ain 
data portion, the additional data corresponding to tne partial 
pacKet is not provided for the additional data portion .ut 
padding data can .e inserted into tne end portion of the .ain 
.ata portion and the padding flag Fg indicative of the insertion 
o. the padding data can ha also provided for the application 
header . 

mentioned ahove, according to the present invention, 
.uch an inconvenience that in spite of the fact that the 
additional data regarding the partial pacKet to he located at 
the end of the .ain data portion eKists in the additional data 
portion, the partial paoKet heco^es the hloc. in »hlch no hyte 

. ■ A-Ftpr the data divided into 

actually exists can be elxmrnated. After the 

hlocKs was sequentially recorded onto the recording medium, 
therefore, w.en t.e recorded data hlocKs are read out from the 
.ecording medium and reproduced, the original digital .it stream 
can be reproduced without causing an error. 


-22- 


viyii^ T TS CT .aTMRD IS; 

1 A block forming method hereby a digital bit stream 
consisting of a plurality of pacl^ets having a same length Is 
converted Into a data blocK and at least a main data portion In 
«hloh a plurality of complete packets and partial packets 
consisting of only partial data can be arranged and an 
additional data portion In »hlch additional data of each of said 
complete packets in said main data portion and additional data 
Of one partial packet are stored are formed in said data block, 
comprising the steps of: 

When a space area smaller than one packet occurs in an end 
portion of said main data portion, storing a part of the data of 
a next packet into said space area, storing additional data of 
.aid next packet into said additional data portion as additional 
data of said one partial packet, and storing remaining data of 
the part of the data of said next packet into a start portion of 
the mam data portion of a next data block; and 

When said space area does not occur in the end portion of 
said mam data portion, storing additional data invalid 
information showing that the additional data of said one partial 
packet is invalid mto a portion other than said mam data 
portion in said data block. 

. ^ method accordmg to claim 1. wherem said additional data 
invalid information is a flag which is arranged m a portion 
other than said mam data portion and said additional data 
portion m said data block. 

3. A method accordmg to claim 1, wherein said additional data 
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invalid lnfom,atlon Is a flag which is arranges In said 
additional data portion In said data block. 
4 A block forming method whereby a digital bit stream 
consisting of a plurality of packets having a same length is 
converted into a data block and at least a main data portion in 
Which a plurality of complete packets and partial packets 
consisting of only partial data can be arranged and an 
additional data portion in which additional data of each of said 
complete packets in said main data portion is stored are forced 
m said data block, comprising the steps of: 

When a space area smaller than one packet and larger than a 
sl.e of additional data occurs in an end portion of said main 
data portion, storing a part of the data of a next packet Into 
said space area, storing the additional data of said next packet 
into said additional data portion as additional data of the part 
Of the data of the next packet together with the additional data 
Of each Of said complete packets, and storing remaining data of 
the part of the data of said next packet into a start portion of 
the main data portion of a next data block, and 

When a space area smaller than the size of additional data 
occurs in the end portion of said main data portion, storing 
information showing that no partial packet exists in the end 
portion of said main data portion into a portion other than said 
mam data portion and said additional data portion in said data 
block. 

5 A method according to claim 4. wherein padding data in 
Which each bit indicates zero is Inserted into the space area 
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smaller t.an t.e sl.e of aadltlonal data of the end portion of 
said main data portion. 

6 A blocK forming apparatus in wnic^. a digital bit stream 
consisting of a plurality of packets having a same length is 
converted Into a data blocH and at least a main data portion in 
Which a plurality of complete paclcets and partial packets 
consisting of only partial data can be arranged and an 
additional data portion In which additional data of each of said 
complete paCets in said main data portion and additional data 
c. one partial paoXet are stored are formed In said data blocK. 
comprising: 

discriminating means for discriminating whether a space 
area smaller than one packet has occurred In an end portion of 
said mam data portion or not; and 

bloclc processing means for when the space area smaller than 
one pacKet occurs In the end portion of said main data portion, 
storing a part of the data of a next pacKet into said space 
area, storing additional data of said next pacKet into sard 
additional data portion as additional data of said one partial 
packet, and storing remaining data of the part of the data of 
said next packet into a start portion of the main data portion 
Of a next data block, 

wherein when said space area does not occur In the end 
portion Of said main data portion, said block processing means 
stores additional data Invalid information showing that the 
additional data of said one partial packet is invalid Into a 
portion other than said main data portion in said data block. 
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An apparatus according to claim 6. wherein said additional 
data invalid information Is a flag which is arranged in a 
portion other than said main data portion and said additional 
data portion in said data block. 

8. An apparatus according to claim 6. wherein said additional 
data invalid information is a flag which is arranged in said 
additional data portion in said data block. 

9. A block forming apparatus in which a digital bit stream 
consisting of a plurality of packets having a same length is 
converted into a data block and at least a main data portion in 
which a plurality of complete packets and partial packets 
consisting of only partial data can be arranged and an 
additional data portion in which additional data of each of said 
complete packets in said main data portion is stored are formed 
in said data block, comprising: 

means for discriminating whether a space area smaller than 
one packet and larger than a si.e of additional data has 
occurred in an end portion of said main data portion or not; and 

block processing means for when said space area smaller 
than one packet and larger than the size of additional data 
occurs in the end portion of said main data portion, storing a 
part of the data of a next packet into said space area, storing 
the additional data of said next packet into said additional 
aata portion as additional data of the part of the data of the 
next packet together with the additional data of each of said 
complete packets, and storing remaining data of the part of the 
data of said next packet into a start portion of the main data 
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portion of a next data block. 

Wherein when a space area smaller than the .xze of 
additional data occurs In the end portion of said main data 
portion, said hlocK processing means stores Information showing 
that no partial packet exists In the end portion of said main 
data portion Into a portion other than said main data portion 
and said additional data portion In said data block. 
XO .n apparatus according to claim 9. wherein padding data In 
Which each bit indicates zero Is Inserted Into the space area 
smaller than the size of additional data of the end portion of 
said main data portion. 
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Bloc fooalng method and apparatus of a digital bit stream, 
in Which such an inconvenience that in spite of the fact that 
additional data regarding a partial packet to be located at the 
end of a main data portion exists in an additional data portion, 
the partial paclcet becomes a blocK in which no byte actually 
eKists can be eliminated. «hen a space area smaller than one 
paclcet occurs in the end portion of the main data portion of the 
data blocc, partial data of the next paCet is stored in the 
space area, the additional data of the next paCet is stored in 
the additional data portion as additional data of one partial 
packet and the remaining data of the partial data of the next 
pacKet is stored in a start portion of the main data portion of 
a next data blocK. When the space area does not occur in the 
end portion of the main data portion, additional data invalid 
information showing that the additional data of one partial 
packet is invalid is stored in a portion other than the main 
data portion in the data block. 
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